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The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication wilt be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1313 and MPEP 1308. 

1 . S This communication is responsive to Amendments filed 21 December 2004 and 31 March 2005 . 

2. [3 The allowed claim(s) is/are 1-18. 19-20. 21. and 22 renumbered as 1-18. 20-21. 19. and 22 respectively . 

3. K The drawings filed on 21 December 2004 are accepted by the Examiner 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.O § 119(a)-(d) or(f). 

a) □ All b) □ Some* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

5. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

6. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

7. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL nnust be subnnitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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EXAMINER' S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
L3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

2. The attached is a substitute copy of the claims. The copy of the Amendment filed on 3 1 

s 

March 2005 in response to a Notice of Non-compliance sent by the office on 16 March 2005 
entered was not clear on which text had been struck through, i.e. must be deleted, and which text 
had been underUned, i.e. must be added. The attached substitute copy is a clearer copy of the 
amended claims so that there is no question on which text to delete and which text to add. No 
amendments have been made by the Examiner. 

3 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:30am-5 :00pm. 

4. If attempts to reach the examiner by telephone are unsuccessfijl, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

5. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for pubHshed applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
appUcations is available through Private PAIR only. For more information about the PAIR 
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system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



AJL 

Aimee J. Li 
9 June 2005 



Amendments to the Claims 



This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims 

1 . (Currently Amended) A system containing an N-word sequence of single-word and double-word 
instructions and an instruction decoder, wherein the double-word instructions comprise a marker bit 
pattern, and wherein the instruction decoder comprises logic for implementing a binary decision tree 
r e pr e s e nting e very combination of single word and doubl e - word instructionG possibl e for the N word 
s e qu e nce and identifying each marker bit pattern combination that corrospondG to a uniqu e oombination 
of single word and doublo word instruotions havin^ a set of node s arrang ed from a top- most node to a 
bottom-most node representing successively precedin g memory a ddress loc ations relati ve to an address 
location re quested by a microprocessor, and wherein t he lo^ic is c onfigured bv the binary decision tree to 
determine if an instr uction corresp ondin g to an address locatio n immediately preced ing the address 
location requested bv the micrnprocessor is a sin gle-word instruction or a double-word instruction 
depending on whether tests performed on a t least two n odes lowe r than the t op-most node determines that 
the instruc tions corresponding to at least t w-o successively pre ceding me mory address locations contain 
tkcmarker-bit pattern . 

2. (Currently Amended) The system as recited in claim 1, furth e r comprising a mioroproc e soor, suoh 
#ia^ wherein the instruction decoder is contained within the microprocessor and such that eftefe-a^unique 
combination of single-word and double-word instructions in the N-word sequence is executable by the 
microprocessor. 

3. (Currently Amended) The system as recited in claim 3J_, further comprising a memory and a cache, 
wherein the N-word instruction sequence is transferred from the memory to the cache in response to the 
microprocessor requesting a specific single-word or double-word instruction present within the N-word 
sequence. 

4. (Currently Amended) The system as recited in claim ^1, wherein each word in the N-word sequence 
corresponds to one of a series of N consecutive memory addresses. 
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5. (Currently Amended) The system as recited in claim [[4]]i, wherein the instruction decoder is further 
adapted to identify the corresponding address of at least one single-word or double-word instruction 
within each unique combination of single-word and double-word instructions in the N-word sequence. 

6. (Currently Amended) The system as recited in claim [[4]]1, wherein the instruction decoder is further 
adapted to identify the corresponding address of at least one single-word or double-word instruction 
within a unique combination of single-word and double-word instructions having addresses prior to that 
of the instruction requested by the microprocessor. 

7. (Original) The system as recited in claim 2, wherein the microprocessor further comprises a pipeline, 
into which single-word and double-word instructions from the N-word sequence pass in order to be 
executed by the microprocessor. 

8. (Original) The system as recited in claim 1, wherein the marker bit pattern is part of the op code of 
each double-word instruction. 

9. (Original) The system as recited in claim 1, wherein the instruction decoder is implemented using 
standard logic cells, and shares a common semiconductor substrate with the microprocessor within an 
integrated circuit. 

10. (Currently Amended) A method for parsing a sequence of N words into a unique combination of 
single-word and double-word instructions, comprising: 

detecting occurrences of a marker bit pattern present in the op code of each of the double-word 
instructions and absent from any of the single-word instructions; 

creating a binary decision tree to associate with every possible N-word combination of 

single-word and double-word instructions a corresponding uniqu e combination of marker 
bit patt e ms pattem: and 

employing the binary decision tree to determine th e unique combination of singl e word and 
double word instructiong in tho c o qucno o of N wordG on the ba s is of the detected 
oocurr e noeo of markor bit patt e rns whether an instruction at a top node of the tree 
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corresponding t o a first pre ceding address locati on immedia tely preceding an address 
location requested bv a mic roprocessor is a sin gle-word or double-word instruction 
depending on whether at least two inatrugtiims below the top node of the tree 
corresponding to successive address lo cations immediately preceding the first preceding 
address locatio n contains the marker bit pattern . 

1 1 . (Currently Amended) The method as recited in claim 10, further comprising employing an 
instruction decoder within a- the microprocessor to parse the sequence of N words into a unique 
combination of single-word and double-word instructions, wherein the microprocessor is adapted to 
execute said single-word and double-word instructions. 

12. (Original) The method as recited in claim 11, further comprising transferring the sequence of N 
words from a memory to a cache in response to the microprocessor requesting a specific single-word or 
double-word instruction present within the sequence of N words. 

13. (Original) The method as recited in claim 12, wherein each word in the sequence of N words 
corresponds to one of N consecutive memory addresses. 

14. (Original) The method as recited in claim 13, further comprising identifying the corresponding 
address of at least one single-word or double-word instruction within each unique combination of 
single-word and double-word instructions present within the sequence of N words. 

15. (Original) The method as recited in claim 14, further coniprising identifying the corresponding 
address of at least one single-word or double-word instruction within a unique combination of 
single-word and double-word instructions present within the sequence of N words and having addresses 
prior to that of the instruction requested by the microprocessor. 

16. (Original) The method as recited in claim 14, further comprising, after parsing the sequence of N 
words into a unique combination of single-word and double-word instructions, placing said single-word 
and double-word instructions into a pipeline in order to be executed by the microprocessor. 

17. (Original) The method as recited in claim 10, further comprising including the marker bit pattern 
within the op code of all double-word instructions and omitting it from all single-word instructions. 
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18. (Original) The method as recited in claim 10, further comprising implementing the binary decision 
tree and marker bit pattern detection using standard logic within the microprocessor. 

19. (Currently Amended) A memory medium, comprising: 

an N-word sequence of single-word and double-word instructions, wherein the op-code of the 
double-word instructions contain a marker bit pattern; 

a binary decision tree, representing every possible combination of occurrences of the marker bit 
pattern for the N-word sequence, and identifying each combination associated with a 
unique sequence of single-word and double-word instructions; and 

means for consulting the binary decision tree to determine q unique ocqucnoo of single word and 
. doubl e- word inGtructions bas e d on th e particular combination of ooourronoca of the 
mark e r bit pattom in th e N word o e Quonoo whether an instruction at a top no d_e_of the 
tree corresponding to a first preceding address location imm ediately pr eceding an 
address location re quested bv a microprocessor is a single-word or double word 
instruction depending on whet her at least two instructi ons below the top node o f the tree 
corresponding to successive a ddress locations immediately precedi ng the first preceding 
address location co ntains the marker bit p a^^em. 

20. (Original) The memory medium as recited in claim 19, wherein the N-word sequence of single-word 
and double-word instructions is contained within a memory coupled to a microprocessor and the binary 
decision tree is implemented by logic elements within the microprocessor, and wherein the 
microprocessor and memory occupy a monolithic substrate. 

21. (New) The method as recited in claim 10, further comprising determining whether an instruction at a 
first node immediately beneath the top node of the tree corresponding to a second preceding address 
location immediately preceding the first preceding address is a single-word or double-word instruction 
depending on whether at least two instructions below the first node of the tree corresponding to 
successive address locations immediately preceding the second preceding address location contains the 
marker bit pattern. 
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22. (New) The memory medium as recited in claim 19, further comprising consulting the binary 
decision tree to determine whether an instruction at a first node immediately beneath the top node of the 
tree corresponding to a second preceding address location immediately preceding the first preceding 
address is a single-word or double-word instruction depending on whether at least two instructions below 
the first node of the tree corresponding to successive address locations immediately preceding the second 
preceding address location contains the marker bit pattern. 
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Amendments to the Drawings 

Attached are replacement sheets for Figs. 1-11. Amendments have been made only to Figs. 1-4 
to indicate them as "Prior Art." No further changes have been made to the drawings. Approval of the 
amended drawings is respectfiilly requested. 

Attachment: Replacement sheets, Figs. 1-11. 
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